#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
	char s[30];
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int a=0,e=0,l;
		scanf("%s",s);
		l=(int)strlen(s);
		for(int i=0;i<l;i++)
			if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u')
				a++;
			else
				e++;
		printf("%s\n",s);
		if(a>e)
			printf("1\n");
		else
			printf("0\n");
	}
	return 0;
 } 
